package com.ctwom.algorithm.questions.Csort;

/**
 * 选择排序O(N^2)
 * 思路：双层循环，外层确定最小值存放位置，内层找出最小值并和存放位置的值交换位置把最小值放在最前面
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {3,4,2,6,9,1,0,5};
        selectSort(arr);
        for (int i:arr){
            System.out.println(i);
        }
    }
    public static int[] selectSort(int[] arr){
        int i = 0;
        while(i < arr.length){
            int j = i+1;
            while(j < arr.length){
                if(arr[j]<arr[i]){
                    int tmp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = tmp;
                }
                j++;
            }
            i++;
        }
        return arr;
    }
}
